Proposal of Search Method Compressed the One-Way Branch based on the Double-Array Structure
نویسندگان
چکیده
Digital search is expressed by the digital search tree which considers a part of keys as transitions. Therefore, it is frequently used for various applications, such as natural language dictionaries because of being dependent on the key length for search processing. There is the compressed digital search tree which compressed the one-way branches after the leaf and reduces nodes on digital search tree. However the one-way branches has still existed on the compressed digital search tree. In this paper, we present the search method which used the digital search tree compressed all one-way branches used the double-array structure. The simulation results confirmed that the proposed method is more efficient than the original method. Key–Words: Information Retrieval, Digital Search, the Double-Array, Patricia, Data Structure, Trie
منابع مشابه
An improved opposition-based Crow Search Algorithm for Data Clustering
Data clustering is an ideal way of working with a huge amount of data and looking for a structure in the dataset. In other words, clustering is the classification of the same data; the similarity among the data in a cluster is maximum and the similarity among the data in the different clusters is minimal. The innovation of this paper is a clustering method based on the Crow Search Algorithm (CS...
متن کاملA New Hybrid Method for Web Pages Ranking in Search Engines
There are many algorithms for optimizing the search engine results, ranking takes place according to one or more parameters such as; Backward Links, Forward Links, Content, click through rate and etc. The quality and performance of these algorithms depend on the listed parameters. The ranking is one of the most important components of the search engine that represents the degree of the vitality...
متن کاملComparison between Radial and Halbach Array PMLSM by Employing 2-D Electromagnetic Finite Element Analysis
The replacement of steam catapults with electromagnetic ones is becoming an overwhelming trend in aircraft launch systems. The Electromagnetic Aircraft Launch System (EMALS) offers significant benefits to the aircraft, ship, personnel, and operational capabilities. EMALS has such advantages as high thrust, good controllability, reusable, etc., as a launching motor, a double-side plate Permanent...
متن کاملControl of Multivariable Systems Based on Emotional Temporal Difference Learning Controller
One of the most important issues that we face in controlling delayed systems and non-minimum phase systems is to fulfill objective orientations simultaneously and in the best way possible. In this paper proposing a new method, an objective orientation is presented for controlling multi-objective systems. The principles of this method is based an emotional temporal difference learning, and has a...
متن کاملProbing the Probabilistic Effects of Imperfections on the Load Carrying Capacity of Flat Double-Layer Space Structures
Load carrying capacity of flat double-layer space structures majorly depends on the structures' imperfections. Imperfections in initial curvature, length, and residual stress of members are all innately random and can affect the load-bearing capacity of the members and consequently that of the structure. The double-layer space trusses are susceptible to progressive collapse due to sudden buckli...
متن کامل